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Abstract 

Recall that a locally compact group G is called unimodular if the left Haar measure on G is equal to 
the right one. It is proved in this paper that G is unimodular iff it is approximable by finite quasigroups 
(Latin squares). 

1 Introduction 

This paper is a continuation of the paper PJ. We prove here the statement that was formulated in [3] as a 
conjecture, namely, the following theorem. 

Theorem 1 A locally compact group G is unimodular iff it is approximable by finite quasigroups (see 
Definitions 2 and 3 in 

Notice that this theorem gives a solution of an old problem, formulated in |S] : to characterize the class 
of all unimodular locally compact groups. 

The sufficiency was proved in [3] (Corollary I of Proposition 5). It was proved also that any discrete 
group is approximable by finite quasigroups (Proposition 4). So in this paper we prove only the following 

Proposition 1 Any non-discrete locally compact unimodular group G is approximable by finite quasigroups. 

The proof of this proposition that will be discussed in the paper is rather complicated. We start with the 
case of a compact group G to outline the main ideas of this proof. The case of locally compact groups requires 
some technical modification that will be discussed at the end of the paper. A nontrivial combinatorics of 
latin squares based on a generalization of one result of A. J.W.Hilton 8,2 is involved in the proof. This 
combinatorics is discussed in g|. As in [3] we also use the language of nonstandard analysis in some proofs 
of this paper. It allows to simplify essentially the proofs of Theorems |2 and All theorems are formulated 
in standard language and we hope that the main ideas of the proofs are understandable for the readers 
non- familiar with nonstandard analysis. 

2 A proof of Proposition [T] for a compact group G. 

We assume in this section that G is a non-discrete compact group. All subsets of G we deal with are assumed 
to be measurable with respect to the Haar measure v that is assumed to be normalized — v{G) = 1. Recall 
that any compact group is unimodular and thus v is left and right invariant. Let U be a neighborhood of 
the unit in G and V be a finite partition of G. We say that V is £/-fine if VP 6 V 3g G G (P C gU) and V 
is equisize if all sets in V have the same Haar measure. The following theorem will be proved in the next 
section. 

Theorem 2 There exists a U -fine equisize partition for any neighborhood of the unit U C G. 

Let V — {Pi, . . . , P n } be a partition that satisfies the conditions of this theorem for some U. Consider 
the following three-index matrix w — (wijk | 1 < z , j , fc < n), where 




(1) 



GxG 



here Xm( x ) — XP m ( x ) i s the characteristic function of a set P m , m < n. 
Obviously w^u > 0. Let S = supp w = k) \ w^k > 0}. 

Lemma 1 The three-index matrix w^k has the following properties. 

i j k 

2. sc{(i,j,k) K Pi ■ Pj n p fe ) > o} 

Proof. The statement 2 follows immediately from the Fubini's theorem. To prove the statement 1 we 
need the following identity Xm(t) = 1 for any t £ G, that follows from the fact that V is a partition of G. 

m 

Now it is easy to see that, for example, 

^Wijk = J Xk{x)dv{x) J Xi{xy~ l )du{y) = J Xk(x)dv(x) J Xi(y)dv{y) = v{P k )v{P l ). 

j G G G G 

We used here the left invariance of v and the unimodularity of G that implies J f(y)dv(y) — J f(y )dv(y). 

G G 

Since the partition V is equisize we have v{Pi) = v{Pk) — ^- n 

To motivate the following consideration let us use an analogy with two-index matrices. Recall that an 

n n 

n x n matrix B — \\pij\\ is called is called bistochastic if pij > and Y^Pij = X) Pij = 1- According to 

»=i i=i 

a well-known G.Birkhoff's theorem (cf., for example, |1U|) in this case B is a convex hull of permutations 
- the matrices that consist of zeros and ones and contain the unique one in an each row and in an each 
column. Then there exists a permutation T such that supp T C supp B. Assume for a moment that the 
similar fact holds for the three-indexed matrices. We say that a three-index matrix is three-stochastic if it 
is nonnegative and the sum of elements in each line is equal to one. We call a line any set L of triples of 
elements of {1, . . . , n} such that in all triples in L two indexes are fixed and the third run over {1, . . . , n}. 
Notice that if Wijk satisfies Lemma ^ then n 2 Wijk is three-stochastic. So we assume that the following 
statement is true. 

(A). If Wijk satisfies Lemma ^ then there exists a matrix Sijk that consists of zeros and ones, contains 
the unique one in each line and such that supp S^k Q supp 1%-fe. 

By the properties of Sijk it is easy to see that supp 5ijk is the graph of the operation o on {1, . . . , n} such 
that i o j = k iff jijk = 1. Let us denote the algebra {1, . . . , n} with the operation o by Q. Since for any i 
and k there exists the unique j such jijk = 1 and for any j and k there exists the unique i that 7^. = 1 we 
have that the left and right cancellation laws hold in Q and thus Q is a quasigroup. 

Fix an arbitrary injection a : Q —> G such that for any i < n holds a(i) £ Pi. Notice that if i o j = k 
then (i, j, k) S supp 7^ C supp w^k and thus Pi ■ Pj fl Pk / by Lemma ^ (2). 

So we proved under assumption (A) the following 

Lemma 2 For any neighborhood of the unit U of a compact group G and for any V -fine equisize partition 
V of G there exists a finite quasigroup Q and an injection a : Q — > G such that 

1. VP eVBqeQ (a(q) e P); 

2. Vgi, q 2 e Q (a{ qi ) ePiEVA a(q 2 ) e P 2 E V A afa o q 2 ) e P 3 £ V => Pi • P 2 n P 3 + 0). 

Unfortunately the statement (A) is not true in general (see, for example 0] ) and a proof of Lemma[5]is 
more difficult. We will discuss it later in this section. At first let us show how Lemma|5]implics Proposition^] 
for a compact group G. 

We will use the nonstandard criterion of approximability by finite quasigroups - the Proposition 9 of 
[3]. According to this Proposition and using the fact that any element of the nonstandard extension *G of 
a compact group G is nearstandard Proposition 8(3), we have to prove the existence of a hyperfinitc 
quasigroup Q and an internal map a : Q — > *G that satisfy the following conditions 

(i). Vg e G3q e Q (a(q) « G); 
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(ii). Vgi,g 2 G Q og 2 ) « a(gi) • a(g 2 )). 

Fix an infinitesimal neighborhood of unit U C *G i.e. J7 is an internal open set and e £ £/ C jtt(e), where 
yit(e) is the monad of e. We may assume that U is symmetric (U — U^ 1 ) without loss of generality. 

By Theorem |21 and the transfer principle there exist a hyperfinite [/-fine equisize partition V and thus 
there exists a hyperfinite quasigroup Q and an internal map a : Q — > G that satisfy Lemma [21 Let us show 
that (Q,a) satisfies the conditions (i) and (ii). 

It is easy to see that all elements of any X G V are infinitesimally close to each other since U is 
infinitesimal and V is {/-fine. Thus if X, Y G V then all elements of X ■ Y are infinitesimally close to each 
other. 

Let g G G. Since V is a partition of *G D G there exists P G V such that g G P By the condition (1) of 
Lemma |21 there exist q £ Q such that a{q) G P. So a(g) rj g and (i) is proved. 

Let a(<7i) G Pi, afe) G P 2 , a((7iog 2 ) G P3. By the condition (2) of Lemma[2]there exists /i G P\-P^r\P^. 
Then a(q\) ■ 01(92) ~ ^ an d ck(<Zi 92) ~ ^- This proves (ii) and Proposition ^ for a compact group G. 

We have only to prove Lemma [21 

Let Q be a quasigroup and er an equivalence relation on Q which we will identify with a partition of Q by 
equivalence classes. So a — {Qi, . . . , Q n }- Denote by Q/a the subset of {1, ... , n} 3 such that (ijk) G Q/cr 
iff there exist q G Qi and q' G with q o q' g Qj. Notice that if a is a congruence relation on Q (i.e. 
it preserves the operation o) then the introduced set is exactly the graph of the operation in the quotient 
quasigroup Q by a and so we will call the set Q/a - a generalized quotient quasigroup (gqq) . 

The following weakening of the statement (A) holds. 

Theorem 3 Let a non-negative three indexes matrix u — {uijk 1 < i, j, k < n) satisfy the following 
condition 

i j k 

for some positive I. Then there exist a finite quasigroup Q and its partition a = {Qi, ■ ■ ■ , Q n } such that the 
gqq Q/a C supp u. 

This theorem easily follows from results of A. J.W.Hilton, [H]. See also ^ for a proof. 
Now we are able to complete the proof of Lemma [21 

Let V — {Pi, . . . , P„} be a [/-fine equisize partition of G. Consider the three indexes matrix w defined 
by formula (1). By Lemma [U (1) the matrix w satisfies the conditions of Theorem [3] and thus there 
exists a finite quasigroup Q and its partition a = {Qi, ■ ■ ■ ,Q n } such that Q/a C suppw. Consider an 
arbitrary injection a : Q — > G such that a(Qi) C Pj for any 1 < i < n. Since all Pj are infinite (our 
group G is non-discrete) such an injection a exists. Obviously the first condition of Lemma [21 holds. If 
a(qi) G Pi, a(q 2 ) G P 2 , a(qi o q 2 ) G P3 then qi G Qi, 92 G Q2 and gi o g 2 6 Q3. Then (123) G Q/er by the 
definition of Q/a and thus (123) G suppu; by Theorem^ So Pi • P2 fl P3 ^ by LemmaQ n 



3 Proof of Theorem [2] 

In this section again G is a non-discrete compact group and v the Haar measure on G such that v(G) = 1 
We will use the following version of Marriage Lemma for finite non-atomic measurable spaces due to 
Rado 

Theorem 4 Let S be a measurable space with a finite non-atomic measure fi, {Si, . . . , S n } - a collection 

n n 

of subsets of S such that [J Si = S, (e\, . . . ,e n ) G R", £j > 0, £ i — ^(S)- Then the following two 

i=l i=l 

statements are equivalent: 

1. there exists a partition {Pi, . . . , P n } of S such that n(Pi) — £ 2 :, Pi C Si, i = 1, . . . , n; 

2. for any I C {1, . . . , n} holds fi I (J S 1 , j > £j. 

Vie/ / ie/ 
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Remark 1 Indeed, Theorem^is a very particular case of the theorem, proved in 

Lemma 3 For any neighborhood U of the unit in G there exists a finite set H C G such that 

1. HU = G; 

2. V I CH v{IU) > J4. 

Theorem |21 follows immediately from Theorem 0] and Lemma Indeed, let H satisfy Lemma H = 
{hi, . . . , h n }. Consider the collection {h\U, . . . , h n U} of subsets of G and put Ei = n , i = 1, . . . , n. Then 
the condition (2) of Theorem 0] is equivalent to the condition (2) of Lemma [3] and thus there exists the 
partition V that satisfies the conditions of Theorem 0] Obviously this partition satisfies Theorem [5] 

The remaining part of this section is dedicated to a proof of Lemma 

Let U be the base of neighborhoods of the unit of G that consists of all symmetric (V — V~ r ) neighbor- 
hoods. For V EU put 

oo 

v{v) = \j v n . 

It is well known (cf. for example 0) that T(V) is a complete, and thus clopen, subgroup of G. Let 
Ti(V) — T(V),T2(V), . . . ,T m (V) be a collection of all left cosets of T(V). It is easy to see that for any 
i < m and for any neighborhood of the unit W C V holds: 

T i (V)W = T i {V). (2) 

Proposition 2 LetUeU. Let A C G. If there exists cosetF^U) such thatTi(U)nA ^ andTi(U)\A 0, 
then 

v(A) < v{AU). (3) 

Proof. It is easy to see that AU = AU since U is open. Let us show that AU ^ A. Indeed, if AU = A 
then AU 2 = AU = AU = A. Byjnduction AU n = A and thus AT(U) = A. But Ti(U) = gT(U) for any 
g E Fi(U) fl A and thus Fi(U) C A. The contradiction. So AU \ A ^ and since this set is open we have 
v(AU \A) > 0. This inequality implies inequality (3) since A C AU. □ 

In the remaining part of Lemma |3 we use the language of nonstandard analysis (cf. [3], where this 
language is discussed). 

We will need some modification of theorem about invariant integral introduced in [3] (cf. formula (6) in 

El)- 

Let I be a locally compact group, C C L — a compact set, U — a relatively compact neighborhood of 
the unit. Fix an arbitrary infinitesimal neighborhood of the unit O C *L and an internal *compact set K 
such that L C K C *L. Since U and C are standard it is easy to see that the following conditions hold: 
O ■ O- 1 C *U; (*C) 2 C K; *C ■ *U C K. It was shown in the proof of Lemma 1 of 3 that if under 
these conditions a hyperfinite set H C *L is an optimal left O-grid of K then H can be endowed with a 
binary operation o, making H a left quasigroup that is a *(C, [^-approximation of L. Since this holds for 
all standard C and U we see that the left quasigroup H is a hyperfinite approximation of G. Now applying 
Lemmas 2,3 and Proposition 5 of UJ we obtain the following 

Proposition 3 Let L be a locally compact group, V C L - a compact set with the non-empty interior, O - 
an infinitesimal neighborhood of the unit in *L, K - an internal compact set such that L C K C *L, H C L 
- a hyperfinite set that is an optimal left (right) O-grid for K, A = \H D V| . Consider the functional 
Ay(/) defined by the formula 

A y (/)=°(A^ */(/»)]. 

V hen J 

Then Ay(/) is a left (right) invariant finite positive functional on Cq(L) and thus defines the left (right) 
Haar measure vy on L. 
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Corollary 1 If under conditions of Proposition^ C is a compact and vy(dC) = then vy(C) = hy{xc), 
in particular, if vy{dV) — then vy(V) = 1. 

Corollary n follows immediately from Proposition 1.2.18 of [5] □. 

Corollary 2 Let G be a compact group, O - an infinitesimal neighborhood of the unit in *G and H C *G 
an optimal left or right O-grid in *G then the functional A defined by the formula 

a<,)-(^£-W). 

is a positive invariant finite functional on C{G) and thus defines the normalized Haar measure v on G. 

We are going to proof the existence of a fiyperfinite set H C *G such that for any standard neighborhood 
of the unit U £lA holds 

(HI) H*U = *G; 

(H2) V internal ICH *v(I*U) > 

By the transfer principle this implies Lemma Let O be an infinitesimal neighborhood of the unit 
in *G and H - an optimal O-covering of *G (see [3]). We are going to prove that H satisfies the conditions 
(HI) and (H2). 

Consider the functional A(/) defined in Corollary[5] Then for any / £ C(G) holds 

A(/) - J fdv. 

G 

Now it is easy to see that for any compact set C C G holds 

v{C) > A(xc), (4) 

and for any open set W C G holds 

v{W) < A(xw). (5) 
Indeed by the general theory of integration on locally compact spaces (see for example 0) 

v{C) = inf{A(/) | / g C(G), f > xc}. 

By the positivity of A for any / > xc holds A(/) > A(xc)- This proves (4). To prove (5) it is enough to 
apply (4) to the set G\W. 

Remark. The inequalities (4) and (5) hold for an arbitrary locally compact group G if an open set W 
is relatively compact. But inequality (5) in this case requires a little bit more complicated proof, using, for 
example, regularity of a Haar measure. 

For an arbitrary (internal or external) set ICG put st(J) = { °x \ x £ G}. 

Proposition 4 Let W C G be a standard open set, U - a standard open neighborhood of the unit in G and 
I C *G - an internal set. Then the following inclusions hold: 

1. I *W *U D *{st(I)W); 

2. *{st{I)U) D I. 

Proof. 1). We will prove the stronger inclusion *(st(I)W) C I*W*U. We have 

st{I)W = st(I)W = st(I)W, (6) 

since st(J) is a closed set for any internal / (this follows from saturation - see, for example, Let 
x £ *(st(I)W) then there exists b £ st(I)W such that x ~ b since st(I)W is a compact set. By (6) the 
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element b can be represented in the form b = °i ■ a for some i G I and a G W . By the nonstandard 
characteristic of the closure of a standard set there exists w G *W such that w sa a and thus a; ~ iu>. This 
implies that x e iw*U C I*W *U . 

2) We will show that I C st(7) *U C *(st(I)U). Indeed, since G is a compact set for any i £ I there 
exists °i £ st(7) and since i w % we have i G °i ■ *U C st(7) *{/. □ 

To complete the proof of Lemma 01 we will prove that the constructed hyperfinite set H satisfies the 
conditions (HI) and (H2). Let U be an arbitrary (standard) neighborhood of the unit. Since HO — *G and 
O is an infinitesimal neighborhood of the unit, and thus O C *U we see that the condition (HI) holds. We 
have to prove only that *v(l *U) > -HX for any internal I C H. 

Fix three neighborhoods of the unit U%,U2 and U3 such that U2 G U and U1U2U3 C [7. Put A = st(I)J7i. 
There are two possibilities. 

m 

1) . The set A is the union of k cosets of T(U2). Let G = [j T^t^) be the decomposition of G on the 

t=i 

k 

left cosets of F(C/ 2 ) and ~A = U T^C/a). By the equality (2) 

i=l 

(k \ k 

\jTi{u 2 )\ ■u 2 = \Jt 1 (u 2 ) = a. 
i=l / i=l 

So AC/ 2 = A and thus u(AU 2 ) = ^ 

Let i/i = Tj(i/2) H H . Then all sets Hi, i = 0, . . . ,m have the same cardinality. Indeed, since O is 
infinitesimal and thus O C *f7 2 we have Ti(?7 2 )0 = Tj(U" 2 ) by (2). So HiO C Ti(U 2 ) and since HO = G 
we have i?iO = T^JJa). Now if < — |ff| for some i then using the left shifts of Hi we obtain the 
O-cover of G that contains less number of elements than H, but this contradicts to the optimality of H. 

k 

By PropositionH(l) we have *v{I*U) > v{AU 2 ) = By Proposition H (2) I C MflffC (J ^. So 

i=l 

|/| < ^ and thus *v{I*U) > 

2) . The sets A and U 2 satisfy Proposition El Then *v(I*U) > v(AU 2 ) as above; i/(AC7 2 ) > v(A) by 
PropositionEl i/(A) > A( X a) = b Y ( 4 )- But 7 C *A(lH as above. So, °(V(J*C7)) > °(|^|) and, 
consequently, *v(I*U) >J4d 



4 Proof of Proposition [T] in the general case 

In this section we consider the general case of a locally compact unimodular group G. We denote by v a 
(left and right simultaneously) Haar measure and by U - the base of neighborhoods of the unit that consists 
of all symmetric relatively compact neighborhoods. Our proof of Proposition ^ is based on the following 
generalization of Theorem El 

Theorem 5 For any neighborhood of the unit U and any compact set B C G there exist a compact set 
C D B that has a V -fine equisize partition ofC. 

We will prove this theorem in the next section. 

Let V = {Pi, ■ ■ ■ ,P n } be a [/-fine equisize partition of a compact set C. Similarly to (1) consider the 
three indexes matrix w — (wijk \ 1 < k < n), where 

Wijk = J j Xi{xy^ 1 )Xj{y)Xk{x)dv{x)dv{y), (7) 

CxC 

Let £ = {<*, j) I Pi-PjCC}. 
Lemma 4 (Compare with Lemma^jj The three-index matrix w^k has the following properties. 



(i 



It, It It ( 2 

i=l j=l k=l 



2. V e S w ijk =■ — 7T 



"JlJ/c — 

fc=l 



3. V(i,j) e S3k w ijk > and k)w i<jik > i/( P< • Pj n P fe ) > 0. 

n 

Proof. Notice that since P is a partition of C we have ^ Xa(*) = Xc(t) and since P is equisizc 

a=l 

Vi < n ^(P) = 
Now 

^^ijfc = / / Xc(^ _1 )Xi(y)Xfe(a;)^(x)^(2/) < / / Xj{x)xk{y)dv(x)dv{y) = ^ 

2=1 ' 



CxC GxG 



J = l 



53*%* = / / x»Oy 1 )xc(y)xfe(2 ; )^(a;)^(y) < 



CxC 



Xi(xy 1 )xk{x)du(x)du{y) = \ Xk{x)dv{x) \ Xkixy x )dv{y) 



GxG 



Due to the unimodularity of G we have J Xk{xy~ 1 )dv{y) = j \ Xk{y)dv{y) and thus ^2 w^k < u J . The 

G G i=i 

third inequality in 1) can be proved similarly. 

To prove the equality notice that since Pi ■ Pj C C the equality Xi( x y~ 1 )xj(y) — 1 implies xc{x) = 1 
and thus 

Y, w V k = / / Xi{xy~ 1 )Xj{y)Xk{x)dv{x)dv{y) = / / Xi{xy~ 1 )x 3 {v)xc{x)du{x)du{y) = 



fc=i 



CxC CxC 



y y Xj(^ 1 )Xj{y)dv{x)dv{y) 



GxG 



In the last equality we used the right invariance of v. The first part of statement 3) follows immediately 
from the statement 2) and the second - from Fubini's Theorem. □ 

Remark 2 The proof of this Lemma is the only place in the proof of Proposition Q where the assumption 
about the unimodularity of G is used. 

Since the statements of Lemma 0] are weaker than those of Lemma Q we need a generalization of combi- 
natorial Theorem [3J 

Let o : dom(o) — > Q be a partial binary operation on a set Q, i.e. dom(o) C Q x Q. We say that Q is 
a partial quasigroup if for any a,b £ Q each of the equations a o x — b and x o a = b has no more than one 
solution. 

Lemma 5 Any finite partial quasigroup Q can be completed to a finite quasigroup, i.e. there exists a finite 
quasigroup (Q 1 , o') such that Q C Q' and o C o'. 

The proof of this lemma follows immediately from the fact that any Latin subsquare can be completed 
to a Latin square [10j . We used this fact in [3] to prove the approximability of discrete groups by finite 
quasigroups (Propsition 4 of 0). 

Let er is an equivalence relation on a partial quasigroup Q that we identify with the partition {Qi, . . . , Q n } 
of Q by (7-equivalence classes. Then the generalized quotient partial quasigroup Q/cr C {1, . . . , n} 3 is defined 
exactly in the same way as the generalized quotient quasigroup (see Section 2). 
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Theorem 6 Let a non-negative three indexes matrix w = (wijk | 1 < i, j, k < n) and a se£ S 1 c {1, . . . , n} 2 
satisfy the following conditions: 

n n n 

i=l j=l fe=l 

n 

fe=i 

/or some positive real I. 

Then there exists a finite partial quasigroup (Q,°) and a partition a = {Qi, ■ ■ ■ ,Q n } of Q that satisfy 
the following conditions: 

1. the set (J x Qj C dom(p); 

(ij)es 

2. the generalized partial quotient quasigroup Q / 'a C suppw 

Theorem [S] is proved in [I] . Now we are able to complete the proof of Proposition ^ Similarly to the 
case of compact groups we will use the nonstandard criterion of approximability of locally compact groups 
by finite quasigroups. We have to show that there exist a hyperfinite quasigroup (Q',o) and an internal 
injective map:a : Q' — > *G such that 

i V.g e G3q £ Q' a(q) r> o; 

ii Vgi,g 2 G a -1 (ns( *G)) a(gi o g 2 ) w a(gi) • a(g 2 ). 

Recall that ns( *G) is the set of all nearstandard elements of *G. Since G is a locally compact group, 
there exists an internal compact set C3ns( *G). By Theorem [S] and the transfer principle we may assume 
that G has a hyperfinite [/-fine equisize partition V = {Pi, . . . , P/v} for some infinitesimal neighborhood U 
of the unit in *G. Let w = {wijk \ 1 < k, < iV) be an internal three indexes matrix defined by formula 
(7) with this partition P. Notice that if Pi contains at least one nearstandard point then P; C ns(*G), and 
if Pi, Pj C ns( *G) then P L ■ Pj C ns( *G). So if S C {1, ... , iV} 2 is the set defined before LemmaE]then 

SD{(i,j) | /',•/'. i:>|. 

Let (Q,°) be a hyprfinite partial quasigroup and a = {Qi, ■ ■ ■ ,Qn} — its partition that satisfy the 
conditions of Theorem Let Q' be a hyperfinite quasigroup that completes Q (see Lemma 0). Now 
consider an arbitrary internal injection a : Q' — + *G such that a(Q'\Q) C *G\G, C Pj, i = 1, . . . , TV. 

The rest part of the proof is exactly the same as for the case of compact group □ . 

5 Proof of Theorem [5] 

Theorem [5] follows immediately from Theorem 0] and the following modification of Lemma 

Lemma 6 For any compact set B C G and for any neighborhood of the unit U there exist a compact set 
C^B and a finite set F C G such that C C FU and VKF v{IU n G) > ^(G) 

The proof of this lemma repeats mainly the proof of Lemma[3]but requires some additional considerations. 

Once again we assume without loss of generality that U is symmetric. This relatively compact symmetric 
neighborhood of the unit U is fixed throughout this section. We say that a set S C G is {/-disconnected if 
there exists a set i C 5, A ^ 0, A S such that AU <~) S = A. Otherwise S is called [/-connected. 

Lemma 7 Any set K, such that U n C X C [/ n+1 /or some n > 0, is U -connected. 

Proof. Let K satisfy conditions of the Lemma and be [/-disconnected. So there exists a set X C K such 
that 0^X, XUDK = X, Y = K\X ^ 0. Thus {X, Y} is a partition of K and n F = 0. The 
last equality implies that X n FC/ -1 = and thus lnFC/ = 8 since [7 is symmetric. Thus YU Pi K = Y . 
Consider the map $ : 2 K — > 2 X such that ^(A) = AUP\K. This map obviously has the following properties: 
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• if A C B then <f>{A) C $(£); 

• $ n+1 ({e}) = if, where e is the unit of G 

• $(X) = X, $(y) = F. 

But e 6 I or e G y. This brings us to a contradiction. □ 

We say that a compact set C is regular if it is equal to the closure of its interior. The following lemma 
is a modification of Proposition for compact case. 

Lemma 8 Let C be a regular compact Cq - its interior. If Cq is U -connected, A n Co ^ 0, and C \ A ^ 
then v(A n C) < 2/(AC7 n C) 

Proof. Since ^4 C AJ7 holds H C) < v(AU n C). We have only to prove that this inequality is strict. 
It is enough to prove that f(3 n Co) < v{AU H Co). It will be proved if we show that Co n At/ ^ CqC\ A. 
Indeed in this case the set (Co fl AU) \ (Co DA) — Co n AU \ A ^ %. And since this set is open holds 

i/((c nA(/)\((7onI)>o. 

Since U is open holds AU — AU. We have 

c n au d Co n (A n c a )u d c n A. 

Suppose that the last inclusion here is indeed the equality. Let us show that C \ (C C\A) = Cq \ A ^ 0. 
Indeed, if Co C A then Co C A and since C is regular we have C C A, but this contradicts the condition 
C \ A ^ 0. This implies that Co is [/-disconnected (take Co H A for ^4 and Co for S in the definition of a 
[/-disconnected set). Contradiction. □ 

Proposition 0] also needed to be modified for the case of a locally compact group. 

Lemma 9 Let C C G be a compact set, W C G - an open relatively compact set, U C G - a relatively 
compact neighborhood of the unit and I C *C - an internal set. Then *(st(I)W (1 C) C I *W *U (~l *C and 

J c «(sf(/)f/nc) 

The proof of this Lemma is exactly the same as the one of Proposition 0] □. 

In the proof of Lemma 02 we used the functional A(/) that is indeed the functional /(/) introduced 
in [3] for a locally compact group G. This functional is defined for all bounded functions on G and for 
/ £ Co(G) holds /(/) = J fdv. For more general functions / the last equality may fail. It may fail even 

G 

for the characteristic function of a regular compact set C. But it follows from Proposition 1.2.18 of [Sj that 
if C is a regular compact set and v{dC) — then I(xc) — v{C). In what follows we need to deal with a 
compact set C for which the last equality holds. The following Proposition shows that we can always find 
such a compact set big enough. 

Proposition 5 For every n 6 N there exists a regular compact set K such that U n C K C U n+1 and 
v(dK) = 0. 

Proof. Let (K)q denote the interior of a set K. Consider the family JC of all all compact sets K such that 
U n C K C [/"+ 1 . Consider the partial order -< on /C x /C such that K x < K 2 iff K x C (if 2 )o- Let 5 be 
a maximal chain in K, with respect to this partial order. If S is uncountable then Z contains at least one 
compact set K with v(dK) — since v(U n+1 ) is finite. So we may assume that S is countable. There are 
three possibilities under this assumption: 

1) . There exist X, Y e 3 such that X ~< Y but there does not exist Z £ E such that X -< Z -< Y". In this 
case due to regularity of G there exist an open set W and a compact set K such that X C W C AT C (Y)o- 
Due to the maximality of S either if = X and thus A is a clopen set, or K = Y and Y is a clopen set. 
Since the boundary of a clopen set is the empty set, we are done in this case. 

2) . The maximal chain 5 contains the maximal element X. Then the similar consideration shows that 
X is clopen. 

3) . The order type of 5 is either rj or 1 + rj, where r\ is the order type of Q. Let us show that this case 
is impossible. Let us discuss the case of 77, the case of 1 -I- rj is absolutely similar. 
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Let S = {X a | a £ Q}, and X Q -< Xp iff a < 0. Fix an arbitrary irrational number a and put 
y = Uc<<a Then it is easy to see that for all a < a one has X a -< Y and for a > a one has Y -< X a . 
This contradicts the maximality of S. 

So we proved that there exists a compact set A such that U n C A C t/ n+1 and v{dK) = 0. If this if 
is not regular we can consider if' = (if)o- It is well known that if' is always regular, dK' C dK and thus 
v{dK') = and if' C U n+1 . On the other hand an open set U n C if and thus £/" C (if) C A" □ 

The proof of Lemma loused the finite decomposition of the compact group G by the cosets of subgroup 

oo 

T{U) = (J U n . In general case this subgroup may not be compact, but it is complete and thus clopen. 

n=l 

Also the number of cosets may not be finite. So we need the following modification of the mentioned 
decomposition. 

Lemma 10 For any symmetric relatively compact neighborhood of the unit V and for any compact set 
B C G there exist a regular compact set C' and a finite set {gi, . . . ,g n } C G such that 

• the interior (C")o of C' is V -connected; 

• v{dC) = 0; 

n 

• B c U 9iC; 

• ifi^j then g.C'V n g 3 C'V = 

Proof. Consider the decomposition of G into the family (maybe infinite) of left cosets of r(V). Since 
the cosets are clopen sets there exist only finitely many cosets Ti — giT(V), . . . ,T n — g n T(V) such that 
Yi fl B / 0, i = 1, ... ,n and there exists an m G N such that for all i < n holds Yi D B C giV m . By 
PropositionElthere exist regular compact set C" with v(dC') = such that V m CC'C ym+i_ gy Lemmad 
the set C' is ^-connected. It is easy to see that C" satisfies all other conditions of this lemma. For example, 
giY(V) ■ V — giY(V) and thus the last condition holds. □ 

We are able now to complete the proof of LemmaEl Similarly to the proof of Lemma[3]we will show that 
there exist a compact set C D B and a hyperfinite set F C *C such that *C C F *U and for any internal 
I C F *v(I*U n *C) > Jjpri^C). Lemma El follows from this statement by Transfer Principle. 

Let U = U1U2U3. We may assume that U2 is symmetric without the loss of generality. Let C" and 
gi, . . . ,g n satisfy conditions of Lemma UHl for B and V = U2. Put C = g\C' U . . . U g n C' '. Consider an 
internal compact A satisfying r(C/ 2 ) C A C T(C/ 2 ). 

There exists a hyperfinite set M such that 

• {gi, ■ ■ -,9n} C M; 
1 GC MA; 

• for any mi ^ m2 G M holds m\K*U2 f~l m 2 A *[/ 2 = 0. 

Indeed, let G C A C *G be an internal compact set. Let D = {E e *G/ T(U 2 ) | fifll/U}. Then L> 
is hyperfinite and for any g £ G one has *(<?r(£/ 2 )) 6 Consider an internal set M' of representatives of 
the internal family D \ {gi *Y(U 2 ), ...,g n *Y(U 2 )} and put M = M' U {g x , . . . , g n }. If m 1 ^ m 2 e M then 
mi T(C/ 2 ) *C/ 2 n m 2 T([/ 2 ) *J7 2 = since Y{U 2 )U 2 = Y(U 2 ) and thus mi A *U 2 n m 2 A *C/ 2 = 0. 

Let OC *G be an infinitesimal neighborhood of the unit and a hyperfinite set H be an optimal O-grid 
for A. Then obviously MB is an optimal O-grid for MA. Put F = MH fl C. By Proposition the 
functional 




restricted on Go(G) is an invariant functional, which induces the Haar measure vc on G such that i>c{C) = 1, 
for it is easy to see that v{dC) = 0. In what follows we identify vq and v. 

Fix an arbitrary internal I C F. We have to prove that *v(l ■ *U fl *G) > j^-. 
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Let A = st(I) ■ U\. There are two possibilities. 

_ _ * _ 

1) . The set A n C is the union of k < n sets g l C , say, A n C = \J g l C . Then A ■ U 2 n C = A n C. 

»=i 

Indeed 

inc = Xnc c (A n C) • u 2 n c c ((J 5i c"t/ 2 ) nc = Inc. 

i=l 

The last equality holds since giC'U 2 fl <?jC = for i 7^ j. 
So we have z/(AC/ 2 H C) = f . 

Let Fi = F n & *C". Then F 4 = Mi? n & *C" = .g 4 i7 n & *C" = *C" n i?). Thus all F, have the same 
cardinality and so \Fi\ = ^1. By Lemma®/ C st(J) *£/i n *C, thus |/| < ^i. 
Again by Lemma © *(st(J) • t/i • U 2 n C) C I *U H (7, thus 

*v(i*u n *c) > i/(st(J) • u x ■ u 2 n c) = - > 

n |i* I 

2) . For some i < n the sets st(/)[/i, <7jC" and E/a satisfy the conditions of Lemma [5| for A, C and U 
respectively. Using Lemma [SJ Lemma Inland inequality (4) we obtain: 



(st(/)-c/ 1 nC)nFh > /jij\ ^ j/[ Q 



*v{i ■ *unc)> v(st(i) -Ui-u 2 nc)> v(at(i) ■ Ux n C) > 

> A (Xst(/)-t/ in c) l | F | / V|JT|/ r 

6 Approximation of unimodular groups by loops 

In this section we sketch a proof of a result a little bit stronger than Theorem 1, namely, the following 
Theorem 7 Any locally compact abelian group G is approximable by finite loops. 

Recall that an element e of a quasigroup (Q, o) is called the unity if Va <E Q aoe — eoa — a. A quasigroup 
with the unity is called a loop. 

Recently, Milos Ziman proved that any discrete group is approximable by loops, so we have to prove 
only the following 

Proposition 6 Any non-discrete locally compact unimodular group is approximable by finite loops. 

To prove this proposition we need the following modifications of Lemma 4 and Theorem 6. 
Lemma 11 The three-index matrix w^k has the following properties. 

n n n 2 

t=l j=l k=l 

2. V est w ijk = ^§A; V (i, k)€S' £ w ijk = vJ ^; V (j, k) G S" £ w ijk = 

k=l j=l i=l 

3. V(i,j, k) w ijk >0=>v(Pi.Pjn P k ) > 0, 

where S' = {(i, k) \ Pr 1 ■ P k C C}, S" = {{j, k) \ P k ■ Pj 1 C C}. 

The proof is the same as the one of Lemma 01 (see Section 4). 

Theorem 8 Let a non-negative three indexes matrix w — {wijk | 1 < i>j>k < n) and sets S,S',S" C 
{1, . . . ,n} 2 satisfy the following conditions: 

n n n 

i- J2 w ijk , J2 w i3k-> J2 w vk < i; 

i=l j=l k=l 
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2. V e S J2 w ijk = I; V (i, k) e S' J2 w vk = I; V (j, k) e S" J2 w vk = I- 

k=l j = l i=l 

for some positive real I. 

Then there exists a finite partial quasigroup (Q,°) and a partition a = {Qi, . . . ,Q n } of Q that satisfy 
the following conditions: 

1. the set (J Qi x Qj C dom{o); 

(j,i)es 

2. equation ao x = b (x o a = b) has a solution for (a, b) G (J Qi x Qj (for (a, b) G (J Qi x Qj); 

(id)es' " (hj)es" 

3. the generalized partial quotient quasigroup Q / 'a C suppw 

The proof is an easy modification of the one of Theorem [fj] (see 0]). 

Using Lemma ITT1 and Theorem|Slone immediately obtains that the quasigroup Q' and the map a : Q' — > 
*G constructed in the proof of Proposition 1 for the general case (see the very end of Section 4) satisfy the 
following condition. 

(I) If ct(x), a(z) 6 ns and (x ■ y — z or y ■ x = z) then a(y) G ns. 

Now we introduce a new loop operation * on Q' such that (Q' , *) approximate G with the same a. 
Construction: 

• Take qo G Q' , such that a(Q'o) ~ e (e G G is the unity). 

• Find permutation a : Q' — > Q' such that go ° = x. By the property (I) a(x) G ns if and only if 
x G ns. So, if x G ns then a(x) « 

• Find permutation b : Q' — > Q' such that 6(x) o a{qo) — x. By the same argument b(x) ~ x for x G ns. 
It easy to check that b(qo) = qo- 

• Define operation x * y — b(x) o a(y). It is easy to see that (Q', *) is a loop with the unity q and (Q', *) 
with a approximates G. 

This proves Proposition [S] □ 
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